GATE CSE 1994
Q11.
The recurrence relation that arises in relation with the complexity of binary search is:Q13.
Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the input is the sequence 1, 2, 3, 4, 5 in that order?